1	0	-1
2	0	-1
3	0	-1
4	0	-1
5	0	-1
6	0	-1
7	1	1662
8	1	-1
9	0	1372
10	0	-1
11	0	1122
12	0	881
13	0	1022
14	0	-1
15	0	1071
16	0	-1
17	1	1061
18	1	1552
19	0	1082
20	1	1382
21	0	901
22	0	931
23	1	951
24	0	932
25	1	1412
26	1	1592
27	1	1362
28	1	1673
29	1	971
30	1	852
31	0	1142
32	0	1151
33	0	-1
34	1	991
35	1	1302
36	0	1022
37	0	891
38	0	972
39	0	1332
40	1	1051
41	0	1502
42	1	1262
43	1	1132
44	1	1131
45	1	1052
46	1	911
47	0	1402
48	0	1091
49	0	1051
50	1	891
51	0	1332
52	0	1022
53	1	961
54	0	1101
55	0	1001
56	1	1041
57	1	1132
58	1	982
59	0	871
60	1	1592
61	1	1161
62	1	-1
63	1	1021
64	0	1172
65	0	1472
66	0	1172
67	0	891
68	1	871
69	1	922
70	0	822
71	1	1032
72	1	741
73	1	1613
74	1	1332
75	1	-1
76	1	1301
77	0	931
78	0	1412
79	0	1001
80	0	1131
81	1	931
82	0	1091
83	0	1132
84	1	1041
85	0	891
86	1	961
87	0	812
88	1	941
89	1	871
90	0	861
91	1	671
92	0	921
93	0	1011
94	0	1001
95	1	811
96	1	1072
97	1	992
98	0	741
99	1	691
100	0	951
101	0	1032
102	1	881
103	0	791
104	1	972
105	1	891
106	1	1052
107	0	851
108	1	881
109	1	1072
110	1	1502
111	1	842
112	0	1152
113	1	721
114	1	1082
115	0	901
116	1	961
117	1	1332
118	1	961
119	1	932
120	0	1002
121	0	1162
122	1	791
123	1	941
124	1	971
125	1	751
126	0	1002
127	1	511
128	1	831
129	1	1162
130	1	811
131	1	651
132	1	1021
133	1	570
134	1	821
135	1	772
136	1	971
137	0	921
138	1	861
139	0	901
140	1	972
141	1	1232
142	0	982
143	1	992
144	1	1022
145	1	871
146	0	650
147	1	1462
148	1	942
149	0	871
150	1	832
151	0	781
152	0	731
153	1	701
154	0	871
155	1	841
156	1	811
157	1	731
158	1	982
159	0	811
160	0	1302
161	0	941
162	1	1072
163	1	611
164	1	631
165	0	841
166	0	962
167	1	781
168	0	911
169	1	1192
170	0	1011
171	1	701
172	1	1242
173	0	961
174	1	761
175	1	782
176	1	440
177	1	832
178	1	861
179	1	1292
180	0	891
181	1	681
182	1	831
183	1	461
184	0	811
185	1	531
186	1	781
187	1	550
188	1	741
189	1	821
190	1	851
191	1	1372
192	1	881
193	1	1222
194	1	821
195	0	1002
196	1	811
197	1	650
198	1	781
199	0	752
200	1	661
201	1	1462
202	0	811
203	1	621
204	0	811
205	0	922
206	1	691
207	0	962
208	0	782
209	1	581
210	0	741
211	1	631
212	0	1381
213	1	421
214	0	490
215	1	1052
216	1	1011
217	0	611
218	1	1091
219	1	832
220	1	461
221	0	711
222	1	841
223	1	962
224	1	701
225	1	821
226	1	761
227	0	1072
228	1	661
229	1	600
230	0	1442
231	0	841
232	1	461
233	1	561
234	1	1192
235	0	1242
236	0	1041
237	1	711
238	1	571
239	1	762
240	0	1081
241	0	701
242	1	591
243	0	581
244	1	1282
245	1	912
246	0	711
247	0	1092
248	1	641
249	1	911
250	1	1523
251	1	671
252	0	851
253	0	701
254	1	420
255	1	601
256	1	561
257	0	370
258	1	550
259	1	601
260	1	741
261	1	441
262	0	791
263	1	410
264	1	611
265	0	921
266	1	711
267	1	471
268	1	551
269	1	901
270	0	761
271	0	591
272	0	862
273	0	941
274	1	881
275	1	1071
276	1	531
277	1	851
278	0	1192
279	1	731
280	1	731
281	1	941
282	0	972
283	1	741
284	0	901
285	1	481
286	1	861
287	1	671
288	1	561
